Zoning Constrained Machine Layout Problem with Mutual Clearances

A single row machine layout problem is studied with zoningconstraints and mutual clearances under an enhanced objective ofminimizing material flow cost installation cost. The isrestricted by positive negative zoning constraints to represent reallife problems. Moreover, needed between pairs aredivided in two types, which are must extra clearances, extraclearances reduced use adjacent machines todecrease costs. Objective function also considers machineinstallation usually neglected problems inliterature but a necessity real life Two mathematical modelsare formulated, nonlinear linear mixed integer programs, tosolve the optimally compare effect oflinearity/nonlinearity programming formulations termsof solution quality time. models not effectivein terms of time for large instances, therefore geneticalgorithm proposed generating high solutions reasonabletime. Effectiveness algorithm revealed solving severalproblem instances sensitivity analysis performed parameters. reductions means considering costs presented.